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(54) Concentrator type ATM switch for an ATM switching system 

(57) An ATM switching system includes a plurality of 
(m) small-scale n x n ATM switch modules (21), and a 
coupling module (25) for coupling the ATM switch mod- 
ules (21 ) to one another to implement a large-scale ATM 
switching system. The coupling module (25) includes m 

concentrators (26) corresponding to the m ATM switch * — — 
modules. Each concentrator (26) has a multiplexing 
block (30) for multiplexing m x n signal sequences into n 
signal sequences, concentration buffer block (14) 
including a n x n banyan network (31) for specifying one 
of ATM switch modules (21) for each effective cell based 
on a destination signal. The concentrator (26) operates nx 
at slow transfer rate in a large-scale ATM system so that 
the performance of the concentrator (26) does not 
restrict the scale of the ATM system. 
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Description 

[0001 ] The present invention relates to a concentrator 
type ATM switch for a ATM switching system and, more 
particularly, to a concentrator type ATM switch for use in 5 
an ATM switching system, which is capable of efficient 
transmission of information such as image, voice, and 
animation data. 

[0002] An example of a typical ATM switching (net- 
work) system is shown in Fig. 1 . This system includes a io 
plurality of (m) comparatively small-scale n x n ATM 
switching modules 21 each including a n x n ATM switch 
23, the ATM switching modules 21 being connected to 
one another through a coupling module 25 to form a 
large-scale ATM switching system. In this text, n x n is 
switch as used herein means that the switch couples 
any one of n input ports to any one of n output ports, 
whereas n-to-1 selector and m-to-n multiplexer as used 
later mean that the selector selects any one of n inputs 
and the multiplexer multiplexes m signal sequences into 20 
n signal sequences. 

[0003] In the ATM switching system of Fig. 1 , a selec- 
tor 22 is provided in each n x n ATM switch module 21 
for selecting n cell data directly input therein or n cell 
data input through the coupling module 25 from another 25 
n x n ATM switch module 21 . The n cell data selected by 
the selector 22 are supplied to the n x n ATM switch 23, 
which couples the same by switching to the output ports 
specified by the cell data. 

[0004] The coupling module 25 receives m x n input 30 
data, or cell data supplied through m x n signal lines, 
which are supplied to the m ATM switch modules 21 and 
delivered from a rout judgement blocks 24 in the ATM 
switch modules 21 , to deliver the m x n input data to the 
m ATM switch modules 21 after selecting the ATM 35 
switch modules 21 based on the destination of the data. 
A concentrator (or concentrator type ATM switch) 26 is 
provided in the coupling module 25 for each n x n ATM 
switch module 21. The concentrator 26 receives m x n 
input data, supplied from one of the n x n ATM switch 40 
modules 21, to deliver the same to another of the n x n 
ATM switch modules 21 after the selection of the other 
of the ATM switch modules 21 based on the destination 
of the data. That is, each concentrator 21 functions for 
multiplexing m x n signal sequences into n signal 45 
sequences. 

[0005] The concentrator 26 may be of an output buffer 
type which stores all input data in output buffers after 
multiplexing the input data into a single signal 
sequence, of a knockout type which consecutively so 
stores effective cell data in the output buffers from the 
first and discards the excess cell data if the number of 
effective cells to be processed at a time exceeds the 
number of the output ports, or of a switching type which 
functions for switching regardless of the order of the 55 
input cells and rearranges the order at the next stage of 
the switching. 

[0006] The conventional concentrator 26 in the cou- 



pling module 25 as described above has a problem in 
that the transfer rate in the concentrator 26 rises along 
with the increase of the circuit scale that is increased by 
the number of ATM switch modules coupled by the cou- 
pling module 25. The increase in the transfer rate 
means that the upper limit of the physical performance 
of the concentrator 26 in the transfer rate restricts the 
scale of the ATM switching system obtained by the cou- 
pling. 

[0007] Especially in the case of the knockout type con- 
centrator, when the number of effective cells to be proc- 
essed at a time exceeds the number of output ports 
provided therein, all the effective cells are not transmit- 
ted, resulting in a blocking switching operation of the 
system wherein excess effective cells are discarded. 
[0008] It is therefore an object of the present invention 
to provide a concentrator type ATM switch, which is 
capable of suppressing the rise of the transfer rate 
therein and operating for a non-blocking switching 
wherein effective cells are not discarded. 
[0009] It is another object of the present invention to 
provide an ATM switching system having the concentra- 
tor type ATM switch as described above. 
[0010] The present invention provides, in one aspect 
thereof, a concentrator type ATM switch comprising a 
multiplexing block for receiving a plurality of (m) signal 
groups each including a plurality of (n) input signal 
sequences, the multiplexing block outputting n multi- 
plexed signal sequences, a routing block for receiving 
the n multiplexed signals to output an assignment signal 
for each of effective input cells in the n multiplexed sig- 
nals, and a concentration buffer block including a n x n 
banyan network having n input ports, n output ports and 
a set of switches for switching each of the effective cells 
supplied to the n input ports to one of the n output ports 
based on the assignment signal, and a output buffer 
block including n output buffers each for receiving effec- 
tive cells through one of the output ports. 
[001 1 ] The present invention also provides, in another 
aspect thereof, an ATM switching system comprising: 

a plurality of (m) ATM switch modules each having 
a plurality of (n) inputs each for receiving an input 
cell sequence, a routing judgement block for judg- 
ing a destination of input cells in the input cell 
sequence to deliver a destination signal corre- 
sponding to each of the input cells, a selector for 
selecting n inputs from the inputs of own ATM 
switch module or the inputs of other ATM switch 
module, and a n x n ATM switch for receiving out- 
puts from the selector, and 

a coupling module having m x n input ports con- 
nected to the inputs of the m ATM switch modules, 
m output port groups each including n output ports, 
the output port group corresponding to the m ATM 
switch modules, at least one multiplexing block for 
multiplexing m x n signal sequences received from 
the plurality of ATM modules into n signal 
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sequences, and m concentration buffer blocks each 
including a n x n banyan network and an output 
buffer block for receiving input cells in the n signal 
sequences from the multiplexing block to output the 
input cells through one of the output port groups to 5 
the selector of one of the ATM witch modules based 
on the assignment signal. 

[0012] In accordance with the concentrator type ATM 
switch and the ATM switching system of the present 10 
invention, the rise in the transfer rate of the concentrator 
type ATM switch (concentrator) is suppressed, which 
enables a non-blocking switching operation wherein 
effective cells are not discarded. 

[0013] The above and other objects, features and is 
advantages of the present invention will be more appar- 
ent from the following description, referring to the 
accompanying drawings. 

Fig. 1 is a block diagram of a typical ATM switching 20 
system; 

Fig. 2 is a block diagram of a concentrator type ATM 
switch according to a first embodiment of the 
present invention; 

Fig. 3 is a schematic operational diagram ofanxn 25 
banyan network in the concentration buffer block 
shown in Fig. 2; 

Fig. 4 is a schematic operational diagram ofanxn 
banyan network in the concentration buffer block 
shown in Fig. 2 at a step after the step shown in Fig. 30 
3; 

Fig. 5 is a block diagram of a concentrator type ATM 
switch according to a second embodiment of the 
present invention; 

Fig. 6 is a block diagram of a concentrator type ATM 35 
switch according to a third embodiment of the 
present invention; 

Fig. 7 is a block diagram of a concentrator type ATM 
switch according to a fourth embodiment of the 
present invention; and 40 
Fig. 8 is a block diagram of a j x n switch as used in 
place of the banyan network in the embodiments of 
the present invention. 

[0014] Now, the present invention is more specifically 45 
described with reference to accompanying drawings, 
wherein similar constituent elements are designated by 
similar reference numerals. 

[0015] Referring to Fig. 2, a concentrator type ATM 
switching system (referred to as a concentrator, herein- so 
after), generally designated by 10, according to a first 
embodiment of the present invention can be used in 
place of a concentrator 26 in the ATM switching system 
of Fig. 1. The concentrator 10 includes a multiplexing 
block 30 including a plurality of (m) n-to-1 selectors and ss 
a m-to-n multiplexer (MUX) 12, a routing block 13, a 
concentration buffer block 14, and an output counter 15 
consecutively cascaded in the concentrator 10 where m 



and n are integers and m>n. 

[001 6] Each of the m selectors 1 1 receives n input sig- 
nals each delivered at a rate of V to select one of the n 
input signals. The multiplexer (MUX) 12 receives m 
input signals each delivered at a rate of nV from m 
selectors 11 to deliver n multiplexed signal sequences 
each at a rate of mV. The routing block 13 receives n 
signal sequences from the multiplexer 12 to output the 
same after assigning the output buffer ports in the con- 
centration buffer block 14 for the m multiplexed signal 
sequences. The concentration buffer block 14 delivers n 
multiplexed signal sequences each at a rate of V. The 
output counter 1 5 controls each of m selectors 1 1 . 
[0017] The concentration buffer block 14 includes a n 
x n banyan network for switching the n multiplexed sig- 
nal sequences to n output buffer ports based on the 
assignment signal specified by the routing block 13. The 
concentration buffer block 14 delivers a buffer control 
signal 16 for informing the present state of storage in 
the output buffers in the concentration buffer block 14 to 
the routing block 13. 

[0018] In operation, input cells supplied to each selec- 
tor 1 1 at a rate of V are selected one by one, based on 
the count output of the counter 15. to be multiplexed into 
a single signal sequence at a rate of nV. Outputs from m 
selectors 1 1 , which are numbered from #1 to #m, are 
further multiplexed into n signal sequences at a rate of 
mV in the m-to-n multiplexer 12 and supplied to the rout- 
ing block 13. The routing block 13 assigns an output 
port of the concentration buffer block 14 by its number, 
through which the concentration buffer block 14 delivers 
the cells, for each effective cell. The assigned output 
port numbers do not overlap one another, because the 
output port numbers are sequentially assigned to the 
effective cells in the order of the input ports delivering 
the effective cells. The output port numbers are sequen- 
tially assigned basically beginning from the input port #0 
without initializing. When a output port number is 
assigned to the effective cell from the input port #0, the 
output port number is set at #0 by an initialization on 
condition that all the output buffers in the concentration 
buffer block are empty. 

[0019] The present state of storage in the output buff- 
ers in the concentration buffer block 14 is informed to 
the routing block 13 through a buffer control signal 16. 
The routing block 13 may be implemented by a plurality 
of counters, for example. In the concentration buffer 
block 14, effective cells are delivered by the n x n ban- 
yan network through the output ports specified by the 
output port numbers assigned by the routing block 1 3. 
[0020] Now, it is assumed that a large-scale ATM 
switching system, such as shown in Fig. 1, is imple- 
mented by coupling a plurality of (m) small-scale n x n 
ATM switch modules 21 to one another by a coupling 
module 25 including m concentrators 10 of the present 
embodiment instead of the m concentrators 26. 
[0021 ] Referring to Fig. 1 , wherein the m conventional 
concentrators 26 are replaced by the m concentrators 
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1 0 of the present embodiment, the rout judgement block 
24 judges the destination of the input cell and specifies 
one of the n x n ATM switch modules 21 based on the 
destination. All the concentrators 10 judge whether or 
not the own concentrators are connected to the speci- 5 
tied n x n ATM switch 21, thereby determining whether 
the data cell supplied thereto is an effective cell or an 
invalid cell. Thus, one of the concentrators 10 recog- 
nizes the data cell as an effective cell for each input cell. 
The information of destination may be supplied to the 10 
concentrator 10 as a additional data stored in an excess 
bit not specified before in the data cell or may be sup- 
plied through a separate line. If a plurality of concentra- 
tors 10 are allowed to judge the input cell as an effective 
cell instead, a multi-cast processing operation can be 15 
obtained. 

[0022] Referring to Figs. 3 and 4, there is shown sig- 
nal routing for input cells in the n * n banyan network 31 
provided in the concentration buffer block 14 shown in 
Fig. 2, where n=8. In the example shown in Figs. 3 and 20 
4, eight input ports and eight output ports are provided 
in the concentration buffer block 14, and output buffers 
28 each for storing a specified number of effective cells 
are provided in number corresponding to the number of 
the output ports. The banyan network 31 includes 25 
twelve 2x2 switches 27 as a whole for coupling eight 
input ports to eight output ports. Reference numeral 29 
represents an effective cell among the input data cells, 
and reference numeral 30 represents an invalid cell. 
[0023] In Figs. 3 and 4, each effective cell 29 has an 30 
output port number specified by the routing block 13. 
When the output port number of an effective cell 29 is 6 
(1 10 in a binary notation), for example, a corresponding 
first stage switch 27 selects "0" based on the least sig- 
nificant bit (LSB) of the output port number, the second 35 
stage switch connected to the selected "0" of the first 
stage switch 27 then selects "1" based on the interme- 
diate bit of the first effective cell, and the third stage 
switch 27 connected to the selected "1" of the second 
stage switch 27 then selects "1" based on the most sig- 40 
nificant bit (MSB), thereby reaching output port #6 from 
any of the starting input ports #1 to #6. Even if effective 
cells are supplied through all the input ports #0 to #6 at 
the same time, a non-blocking switching operation can 
be obtained in the banyan network 31 so long as a com- 45 
mon output port is not specified in the effective cells by 
the routing block 13, thereby avoiding a cell discard. 
Such a configuration is described in "SWITCHING AND 
TRAFFIC THEORY FOR INTEGRATED BROADBAND 
NETWORKS" by Joseph Y. Hui Kluwer, Academic Pub- so 
lishers, pp126-135. 

[0024] In the example of Fig. 3, effective cells 29 are 
input to the input port #0, #3, #4, #5, and #6 at the same 
time. At this stage, since all the output buffers 28 corre- 
sponding to the output ports #0 to #7 are empty, the 55 
effective cells 29 are assigned to output ports #0, #1 , 
#2, #3, and #4, respectively. Each effective cell traces 
the route, as shown by a thick line, to be stored in the 



specified output buffer 28. 

[0025] In Fig. 4 showing a step subsequent to the step 
shown in Fig. 3, next effective cells 29 are supplied 
through the input ports #0, #2, #6, and #7 at the same 
time, after the previous cells are stored in the output 
ports #0 to #4. In this case, output port numbers follow- 
ing the output port numbers specified by the previous 
stage is assigned to the effective cells 29, thereby 
assigning output ports #5, #6, #7 and #0 to the effective 
cells 29. Each effective cells 29 traces the route, shown 
by a thick line, to be stored in the specified output buffer 
28, similarly to the step of Fig. 3. 
[0026] Referring to Fig. 5, a concentrator 10A accord- 
ing to a second embodiment of the present invention is 
similar to the first embodiment, except that the m-to-n 
multiplexer 12 is omitted in the present embodiment. 
This configuration can be used in the case of m=n or 
m<n. In this embodiment, the output of each selector 1 1 
is directly supplied to the routing block 13. Assignment 
of the output ports in the concentration buffer block 14 
can be effected similarly to the first embodiment. If m<n, 
dummy cells in number corresponding to n-m are sup- 
plied so that a processing similar to the case of m=n is 
performed. 

[0027] Referring to Fig. 6, a concentrator 10B accord- 
ing to a third embodiment of the present invention is 
similar to the first embodiment except that a plurality of 
k-to-1 multiplexers 17 each for multiplexing k signal 
sequences into a single signal sequence are provided 
instead of the m-to-n multiplexer 12. This configuration 
can be used in the case of m>n. Specifically, m signal 
lines from the m selectors 11 are divided into m/k 
groups each including k signal lines (m/k^n), thereby 
reducing the signal lines input to the banyan network 31 
down to equal to n or less. The first embodiment and the 
third embodiment can be selected in the case of m>n 
depending on the conveniences for data conversion. 
[0028] Referring to Fig. 7, a concentrator 10C accord- 
ing to a fourth embodiment of the present invention is 
similar to the second embodiment except that a plurality 
of h-to-1 selectors 18 are provided in the present 
embodiment instead of n-to-1 selectors 1 1 . The number 
of h-to-1 selectors 18 is determined to be equal to or 
less than n by selecting a suitable number for h where 
m^h. The outputs of the multiplexers 18 can be proc- 
essed by the routing block 13 and the concentration 
buffer block 14, similarly to the first embodiment or the 
second embodiment 

[0029] Referring to Fig. 8, there is shown a j x n switch 
14A including a j x j banyan network 19 and a plurality 
of (j) 1-to-i demultiplexers (DMUX) 20. In Fig. 8, it is 
assumed that j<n and j x i=n . The j x n switch 14A can 
be used instead of the n x n banyan network 31 in the 
concentration buffer block 14 in Fig. 2 and Figs. 5 to 7. 
A non-blocking switching operation can be obtained, 
similarly to the cases shown in Fig. 2 and Figs. 5 to 7, by 
multiplexing the m x n input data into j signal 
sequences, assigning the n output buffers 18 sequen- 
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tially to the effective cells in the routing block 13, and 
switching by the j x n switch 14A shown in Fig. 8. 
[0030] The n x n banyan network 31 has more 
input/output ports than the j x n switch 14A so that a 
processing at a lower transfer rate can be obtained in s 
the band network 31. However, the j x n switch 14A 
implemented by the combination of j x j banyan network 
19 and the demultiplexers 20 can achieve a compara- 
tively smaller circuit scale of the concentrator. 
[0031] The multiplexers provided in the above embod- io 
iments at the stages preceding the routing block 13 in 
the respective concentrators 10 in Fig. 1 can be com- 
bined as a common multiplexer for all the concentrators 
10. In this case, the outputs from the common multi- 
plexer are delivered to the routing blocks 13 and the is 
concentration buffer block 1 4 in the respective concen- 
trators. 

[0032] Since the above embodiments are described 
only for examples, the present invention is not limited to 
the above embodiments and various modifications or 20 
alterations can be easily made therefrom by those 
skilled in the art without departing from the scope of the 
present invention. 

Claims 25 

1 . A concentrator type ATM switch comprising a multi- 
plexing block (30) for receiving a plurality of (m) sig- 
nal groups each including a plurality of (n) input 
signal sequences, said multiplexing block (30) out- 30 
putting n multiplexed signal sequences, a routing 
block (13) for receiving said n multiplexed signals to 
output an assignment signal for each of effective 
input cells in said n multiplexed signals, and a con- 
centration buffer block (14) including a n x n banyan 35 
network (31) having n input ports, n output ports 
and a set of switches for switching each of said 
effective cells supplied to said n input ports to one 

of said n output ports based on said assignment 
signal, and a output buffer block including n output 40 
buffers (28) each for receiving effective cells 
through one of said output ports. 

2. The concentrator type ATM switch as defined in 
claim 1, wherein said multiplexing block (30) com- 45 
prises m selectors (11) each for consecutively 
selecting one of said n input signals and a multi- 
plexer (12) for multiplexing outputs from m selectors 
(11) into n signal sequences, 

50 

3. The concentrator type ATM switch as defined in 
claim 1, wherein said multiplexing block (30) com- 
prises m selectors (11) each for consecutively 
selecting one of said n input signals, m being equal 

to or less than n. 55 

4. The concentrator type ATM switch as defined in 
claim 1 , wherein said multiplexing block (30) com- 



prises m selectors (11) each consecutively select- 
ing one of said n input signals and a plurality of 
multiplexers (17) each for multiplexing outputs from 
k selectors (11) into a single signal sequence, m/k 
being equal to or less than n. 

5. The concentrator type ATM switch as defined in any 
of claims 2 to 4, wherein said m selectors (11) are 
controlled by a counter (15). 

6. The concentrator type ATM switch as defined in 
claim 1, wherein said multiplexing block (30) com- 
prises a plurality of multiplexers for multiplexing a 
plurality (h) of m x n input signals, m being equal to 
or less than h. 

7. A concentrator type ATM switch comprising a multi- 
plexing block (30) for receiving a plurality of (m) sig- 
nal groups each including a plurality of (n) input 
signal sequences, said multiplexing block (30) out- 
putting a plurality of (j) multiplexed signal 
sequences, a routing block (13) for receiving said 
multiplexed signal sequences to output a assign- 
ment signal for each of effective input cells in said 
multiplexed signal sequences, and a concentration 
buffer block (14) including a j x j banyan network 
(19) having j input ports, j output ports and a set of 
switches for switching each of said effective cells 
supplied to said j input ports to one of said j output 
ports based on said assignment signal, j demulti- 
plexers (20) for demultiplexing a single signal 
sequence into i signal sequences, and an output 
buffer block including n output buffers (28) each for 
receiving effective cells through one of said output 
ports, j x i being equal to n. 

8. An ATM switching system comprising: 

a plurality of (m) ATM switch modules (21) each 
having a plurality of (n) inputs each for receiv- 
ing an input cell sequence, a route judgement 
block (24) for judging a destination of input cells 
in said input cell sequence to deliver a destina- 
tion signal corresponding to each of said input 
cells, a selector (22) for selecting n inputs from 
said inputs of own ATM switch module (21) or 
said inputs of other ATM switch module, and a 
n x n ATM switch (23) for receiving outputs from 
said selector (22); and 

a coupling module (25) having m x n input 
ports connected to said inputs of said m ATM 
switch modules (21), m output port groups 
each including n output ports, said output port 
groups corresponding to said m ATM switch 
modules, at least one multiplexing block (30) 
for multiplexing m x n signal sequences 
received from said plurality of ATM modules 
(21 ) into n signal sequences, and m concentra- 
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tion buffer blocks (14) each including a n x n 
banyan network (31) and a corresponding out- 
put buffer block, each of said concentration 
buffer block (14) receiving input cells in said n 
signal sequences from said multiplexing block 5 
(30) to output said input cells through one of 
said output port groups to said selector (22) of 
one of said ATM switch modules (21) based on 
said assignment signal. 

10 

9. The ATM switching system as defined in claim 8, 
wherein said concentration buffer block (14) out- 
puts said input cells additionally through another of 
said output port groups to said selector (22) of 
another of said ATM switch modules (21). 15 

10. An ATM switching system comprising: 

a plurality of (m) ATM switch modules (21) each 
having a plurality of (n) inputs each for receiv- 20 
ing an input cell sequence, a routing judgement 
block (24) for judging a destination of input cells 
in said input cell sequence to deliver a destina- 
tion signal corresponding to each of said input 
cells, a selector (22) for selecting n inputs from 25 
said inputs of own ATM switch module (21) or 
said inputs of other ATM switch module (21), 
and a n x n ATM switch (23) for receiving out- 
puts from sad selector (22); and 
a coupling module (25) having m x n input 30 
ports connected to said inputs of said m ATM 
switch modules (21), m output port groups 
each including n output ports, said output port 
groups corresponding to said m ATM switch 
modules (21), at least one multiplexing block 35 
(30) for multiplexing m x n signal sequences 
received from said plurality of ATM modules 
(21) into j signal sequences, and m concentra- 
tion buffer blocks (1 4) each including a j x j ban- 
yan network, j 1-to-i multiplexers and an output 40 
buffer blocks including n output buffers, each of 
said concentration buffer blocks (14) receiving 
input cells in said j signal sequences from said 
multiplexing block (30) to output said input cells 
through one of said output port groups to said 45 
selector (22) of one of said ATM switch mod- 
ules (21) based on said assignment, j x i being 
equal to n. 

11. The ATM switching system as defined in claim 10, so 
wherein said concentrator (26) outputs said input 
cells additionally through mother of said output port 
groups to another of said ATM switch modules (21). 
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